class listing

Computer Science/Engineering
Introduction to Programming and Computer Science
Carnegie Mellon University 15-127, 9.0 units, Jacabo Carrasquel
Introduction to programming and problem solving for Computer Science majors, all CIT students, and any other students intending to continue on to 15-211. The course is taught in C with an emphasis on programming methodology and style: problem analysis, pro gram structure, algorithm analysis, data abstraction, and dynamic data.

Fundamental Structures of Computer Science I
Carnegie Mellon University 15-211, 12.0 units, Dr. Blum
Fundamental programming concepts are presented together with supporting theoretical bases and practical applications. This course emphasizes the practical application of techni ques for writing and analyzing programs: data abstraction, program verification, and performance analysis. These techniques are applied in the design and analysis of fundamental algorithms and data structures.

Fundamental Structures of Computer Science II
Carnegie Mellon University 15-212, 12.0 units, Dr. Steven Shafer
The course continues the presentation of fundamental programming concepts begun in 15-211, focusing on more sophisticated methods for describing and reasoning about computer programs. High-level languages are introduced including language mechanisms for us er-defined data types, and formal methods are presented for reasoning about program specifications and correctness.

Introduction to Computer Systems
University of North Carolina-Asheville CSCI 254, 3 credits, Dr. Dean Brock
Organization of digital computers including data representation, logic design, and architectural features needed to support high level languages.

Programming Languages Design and Processing
Carnegie Mellon University 15-312, 9.0 units, Dr. Steve Brookes
This course discusses in depth many of the concepts underlying the design, definition, implementation, and use of modern programming languages. Formal approaches to defining the syntax and semantics are used to describe the fundamental concepts underlying programming languages. A wide variety of paradigms are covered, including imperative, functional, logic, and concurrent programming paradigms. In addition to the formal studies, experience with programming in the languages is used to illustrate how different design goals can lead to radically different languages and models of computation. An emphasis is also placed on pragmatic issues related to how languages are implemented on modern hardware.

Introduction to Computer Architecture
Carnegie Mellon University 15-347, 12.0 units, Randal E. Bryant/David R. O'Hallaron
The goal of this course is to develop an understanding of the structure and operation of contemporary computer sys tems from the instruction set architecture level through the register transfer implementation level. We explore: theory of computation, levels of abstraction, instruction set design, assembly language programming, processor data paths, data path control, p ipeline design, design of memory hierarchies, memory management, input/output. Several of the principles presented in lecture are reinforced through laboratory projects including assembly language programming, evaluation of instruction set architectures by benchmarks, behavioral simulation of an instruction set architecture, and design/simulation of a register transfer implementation of an instruction set architecture. A contemporary behavioral/functional/logical simulator will be used for the laboratory projects.

Artifical Intelligence: Representing and Problem Solving
Carnegie Mellon University 15-381, 9.0 units, Dr. Manuela Velosa
Intelligent computer programs can solve problems, process natural language, reason about their actions, and learn from experience. The methods for achieving such behaviors involve the manipulation of internal symbolic representations. The course will focus on the main types of symbolic knowledge representation and the main techniques for search, planning and problem solvin g. It will also cover the essentials of natural language processing and machine learning. The course includes programming assignments in LISP, and students are expected either to have knowledge of LISP or Scheme, or are prepared to acquire that knowledge i n the first part of the course.

Operating Systems
Carnegie Mellon University 15-412, 18.0 units, Dr. Mahadev Satyanarayanan/Dr. Elmootazabellah Elnozahy
Operating systems monitor the execution of user programs and the allocation of various resources such as memory space and peripheral devices. The course introduces the basic concepts of multiprogramming, timesharing and asynchronous processes. These concepts lead to interesting problems of synchronization, scheduling, memory management, information sharing and protection. Emphasis of the course is on the design aspects of operating systems.

Software Engineering
Carnegie Mellon University 15-413, 12.0 units, Wing/Jackson The field of software engineering deals with problems that arise when programs are large, when they involve many programmers, and when they exist over long periods of time. This course will be organized around group projects to give students practical experience in applying techniques learned in previous courses to large programs. Topics will include organizing and designing a programming project, testing, and program reliability, identifying the nature and sources of software costs, coordinating multiple programmers, documentation and design of friendly user interfaces.

Algorithms
Carnegie Mellon University 15-451, 9.0 units, Dr. Merrick Furst
This course is about the design and analysis of algorithms. We study specific algorithms for a variety of problems, as well as general design and analysis techniques. Specific topics include searching, sorting, algorithms for graph problems, efficient data structures, lower bounds and NP-completeness. A variety of other topics may be covered at the discretion of the instructor. These include parallel algorithms, randomized algorithms, geometric algorithms, low level techniques for efficient programming, cryptography, and cryptographic protocols.

Fundamentals of Computer Engineering
Carnegie Mellon University 18-240, 12.0 units, Dr Rob Rutenbar
This course introduces basic issues in design and verification of modern digital systems. Topics include: Boolean algebra, digital number systems and computer arithmetic, combinational logic design and simplification, sequential logic design and optimization, register-transfer abstractions of digital systems, basic machine organization and instruction set issues, assembly language programming and debugging, and microprogramming. Emphasis is o n the fundamentals, the levels of abstraction that allow designers to cope with hugely complex systems and connections to practical hardware implementation problems. Students will use computer-aided digital design software and actual hardware implementation laboratories to learn about real digital systems.

C Programming Under DOS
Harvard University CSCI S-D, 4.0 units, Professor Gerald E. Sacks
This course covers C programming on an IBM-type PC, including fine points such as pointers, function pointers, structures, and preprocessing. This is not a course on data structures. There will be an emphasis on the Microsoft version of C. We will discuss assembly language, interrupts, and terminate-and-stay-resident programs.

History
Introduction to World History
Carnegie Mellon University 79-104, 9.0 units, Dr. Erick Langer
This course focuses on two leading aspects of world history: the formation of major traditional civilizations with their distinctive features, and the reactions of each to the challenge of Western dominance/industrialization during the past two centuries. Emphasis will be on leading themes of world history, rather than a detailed chronological narrative. Eight principal civilizations or cultural traditions will provide the basic units for analysis.

Introduction to Social History
Carnegie Mellon University 79-203, 9.0 units, Dr. Katherine Lynch
This seminar, designed for new history majors, provides a survey of the types and varieties of social history, with a focus on methodological considerations, i.e., how social history is esearched and presented. Most of the texts will be either on U.S. or European history, but some attention will be given to African, Asian and Latin American history and interdisciplinary perspectives.

Twentieth-Century America
Carnegie Mellon University 79-218, 9.0 units, Li Ping Bu
This course will examine the history of the United States from World War I to the 1990s with emphasis on how economic, political and social changes during this time shaped the conditions, attitudes and values of present-day America. Subjects to be discusse d in readings and in class will include the Great Depression, Franklin Roosevelts New Deal, World War II, the Cold War, the Civil Rights movement, the Vietnam war, Lyndon Johnsons Great Society, the student protest or counter-culture movements and the rise of the New Right.

A History of American Urban Life
Carnegie Mellon University 79-221, 9.0 units, Mark TeBeau
This course examines the development of urban America from the industrial city of the late 19th Century through the emerging post-industrial city of recent times. The course will analyze major economic, technological, demographic, political and social transformations in American urban life, with particular emphasis on questions of class, ethnicity, race and gender.

Marriage, Divorce and Family
Carnegie Mellon University 79-255, 9.0 units
This course deals with issues of the contemporary American family. We examine the larger forces that hold the family together as well as the pressures that encourage its disintegration. Focusing on white and black working class families, we examine relations within the familybetween parents and children, husbands and wives and family relations with the outside world. We examine changing attitudes toward divorce, individual fulfillment, gender roles, and sexuality over the past forty years in an attempt to define the present and future prospects of the American family.

History Workshop
Carnegie Mellon University 79-300, 12.0 units, Dr. Eugene Levy
This is a course in the historian s craft. Its main goal is not to master a specific body of historical knowledge, but to acquire skill in the art of writing history itself. Students will learn how to pose researchable questions, how to do the detective wo rk necessary to gather evidence, and how to present their findings clearly and persuasively. Above all, students will argue, that is, create historical arguments that interpret evidence and analyze human experience.

Information, Technology and Society
Carnegie Mellon University 79-358, 9.0 units, Dr. Edward Constant II

Technology and Organization
Carnegie Mellon University 79-359, 9.0 units, Dr. Edward Constant II
Two things, at least for now, dominate life on this planet: technology and organization. The course begins with preindustrial modes of social organization (such as the Chinese Imperial Bureaucracy), then moves to the creation of modern business organizations in the Nineteenth and early Twentieth Centuries and their relationship to changing technology. Concluding segments of the course focus on the problems of managing contemporary complex technologies, and of public regulation.

Research Seminar in Social History
Carnegie Mellon University 79-420, 9.0 units, Dr. David W. Miller
This seminar is designed to serve as the capstone of the social history major. The course gives students an opportunity to do research in primary sources and to write their own seminar papers on some aspect of American or European social experience.

Mathematics
Introduction to Modern Mathematics
Carnegie Mellon University 21-127, 9.0 units, Dr. Richard Statman
This course serves to introduce the basic concepts, ideas and tools involved in doing mathematics. As such, its main focus is on presenting informal logic, and the methods of mathematical proof, but these subjects are closely related to the application of mathematics in many areas, particularly computer science. The course contents include an introduction to the algebra of sets, relations, functions, and partitions, and a basic introduction to elementary number theory. The techniques of proof introduced include proof by specialization and division into cases, indirect proof, existence and uniqueness proofs, non-constructive methods, and induction.

Calculus I
Carnegie Mellon University 21-121, 10.0 units, Hrusa
Functions, limits, derivatives, curve sketching, Mean Value Theorem, trigonometric functions, related rates, linear and quadratic approximations, maximum-minimum problems, inverse functions, definite and indefinite integrals, logarithmic, exponential, and hyperbolic functions; applications of integration, integration by substitution and by parts.

Analytical Geometry & Calculus 2
University of Pittsburgh MATH-0230, 4.0 credits
This is the second course in the basic traditional calculus sequence and is intended for all mathematics, engineering, science, and statistics students. Math 0230 covers calculus of log, exponential, and inverse trig. functions, polar coordinates, series of numbers, and Taylor series.

Discrete Mathematics
Carnegie Mellon University 21-228, 9.0 units, Dr. Shaffer
The techniques of discrete mathematics arise in every application of mathematics which is not purely continuous, for example in computer science, economics, and general problems of optimization. This course present s two of the fundamental areas of discrete mathematics, namely enumeration and graph theory. The contents of this course include: An introduction to enumeration: permutations, combinations, recurrence relations, and generating functions. Ramsey's Theorem. Graph theory: planar graphs, Euler's Theorem, graph coloring, matchings, networks, and trees.

Science
Introduction to Experimental Chemistry
Carnegie Mellon University 09-101, 3.0 units, Dr. Van Dyke
This is a seven session 3 hr. chemistry laboratory course (with 1 hr lec.) that is designed to introduce students to some basic laboratory skills, techniques, and equipment commonly used in experimental scientific investigations. Experiments include: a quantitative redox analysis, an organic synthesis (preparation and purification of aspirin), a chromatographic (TLC) analysis of the ingredients in a nonprescription medication, a spectrophotometric determination of the purity of aspirin, determining the order and reaction rate constant for a reaction (kinetics), an acid-base titration analysis and identification of an unknown organic acid, synthesis and color study of a coordination compound, a thermochemical study of some transition metal complexes using a temperature data acquisition/analysis device (CBL), and an introduction to polymers: determining the molecular weight of a polymer by an end group analysis.

Introduction to Modern Chemistry
Carnegie Mellon University 09-105, 9.0 units, Dr. Albert Carreto
This course begins with a very brief survey of some fundamental principles of chemistry and a presentation of chemically interesting applications and sophisticated problems. These will form the basis of a case-study method for introducing various facets of the course that deal ultimately with the relationship between the structure of molecules and their chemical properties and behavior. The subject matter will include principles of atomic structure, chemical bonding, and molecular structure of organic and inorganic compounds including some transition metal complexes. Relevant case-study examples will be drawn from such areas as environmental, materials, and biological chemistry.

Light and Visual Phenomena
University of North Carolina-Asheville PHYS 101, 3 credits, Dr. Mike Ruiz
A course for the general student covering basic optics with applications in the areas of photography, vision, color, and art.

The Physics of Sound and Music
University of North Carolina-Asheville PHYS 102, 3 credits, Dr. Mike Ruiz
A course for the general student covering the principles of sound, with applications in the areas of music, perception, audiology, and electronic sound production.

Physics for Science Students I
Carnegie Mellon University 33-111, 10.0 units, Dr. Reif
Basic principles of mechanics: vectors, displacement, velocity, acceleration, force, equilibrium, mass, Newton s laws, gravitation, work, energy, momentum and impulse, Thermal physics: temperature, heat and the first and second laws of thermodynamics.

Physics for Science Students II
Carnegie Mellon University 33-112, 10.0 units
Electricity and magnetism: Coulombs law, polarization, electric field, electric potential, DC circuits, magnetic field and force and magnetic induction. Waves: Oscillation s, propagation and interference.

Other Departments
Probability Theory and Random Processes
Carnegie Mellon University 36-217, 9.0 units, Genovese
This course provides an introduction to probability theory. It is designed for students in electrical and computer engineering. Topics include elementary probability theory, conditional probability and independence, random variables, distribution functions, joint and conditional distributions, limit theorems, and an introduction to random processes. Some elementary ideas in spectral analysis and information theory will be given.

Architecture for Non-Majors
Carnegie Mellon University 48-095, 9.0 units

Social Decision Making: A Laboratory Approach
Carnegie Mellon University 88-110, 9.0 units, Dr. John Miller
Students in the course participate in weekly in-class experiments that cover topics of interest to social scientists, ranging from economics to political science. Included in these topics are examples of when voting systems can imply undesirable outcomes, how markets both work and fail, and various ways to make good strategic decisions. Students will develop models to help explain what happens during the experiments. Classes not devoted to experiments will be used to develop basic analytic techniques for exploring the data generated in the laboratory, and to discuss models those of the students and those typically found in textbooks of the phenomena examined throughout the semester.

Introduction to Psychology
Carnegie Mellon University 85-102, 9.0 units, Dr. Kenneth Kotovsky
This course examines major areas of scientific psychology in some depth. The primary focus is on the areas of neural and motivational control of behavior, memory and thought, social interaction, and psychological development. Specific topics within these a reas in clude brain function, motivational control systems, learning, cognitive and perceptual information processing, problem solving, obedience and conformity, social interaction, emotion, attitude consistency and change, how our social, cognitive and language f unctions develop, the importance of childhood to adult functioning, and psychopathology. In addition to the lecture, the course includes a weekly recitation section meeting and a small number of computerized laboratory experiences in which the student gets to perform actual experiments and analyze real data.

Fundamental Elements of Graphic Design
Carnegie Mellon University 51-170, 9.0 units, Susan Zizan

English
Western Carolina University ENG-100?, 3.0 units

Copyright 1996 Ryan J. Snodgrass